package com.ww.springboot.boot.algorithm.leetcode1;

/**
 * 描述：
 *
 * @author 🧑 ‍wanwei
 * @since 2022-03-25 16:34
 */
public class BA172阶乘后的0 {

    public static void main(String[] args) {

        System.out.println(trailingZeroes(200));
    }

    /**
     * 每经过一个5 就有一个0 每经过一个10就又有一个0 经过一个25有两个0 经过一个125加3个0
     * @param n
     * @return
     */
    public static int trailingZeroes(int n) {
        int total = 0;
        int target = 5;
        while (target<=n){
            total+=n/target;
            target *= 5;
        }
        return total;
    }
}
